



/*
public class Main {
    public static void main(String[] args) {
        int[] arr = new int[3];
        System.out.println(arr);
        arr = new int[] {1,2,3,4,5};
        System.out.println(arr);
    }
}



*/

/*
import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static boolean SS(int[] arr) {
        int num = 0;
        for(int i : arr) {
            if(num >= 3) {
                return true;
            }
            if (i % 2 == 0) {
                num = 0;
            } else {
                num++;
            }
        }
        return false;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] arr = new int[20];
        int i = 0;
        while(scanner.hasNextInt()) {
            arr[i++] = scanner.nextInt();
        }
        arr = Arrays.copyOf(arr, i);
        if(SS(arr)) {
            System.out.println("TRUE");
        }else {
            System.out.println("FALSE");
        }
    }
}
*/



/*
import java.util.Scanner;
import java.util.Arrays;

public class Main {

    public static int[] search(int[] arr) {
        int[] arr2 = new int[arr.length];
        int k = 0;
        Arrays.sort(arr);
        int num = 0;
        int n = arr[0];
        for(int i:arr) {
            if(i == n) {
                num++;
            }else {
                if(num > arr.length) {
                    arr2[k++] = n;
                }
                num = 1;
                n = i;
            }
        }
        if(num > arr.length / 2) {
            arr2[k++] = n;
        }
        arr2 = Arrays.copyOf(arr2, k);
        return arr2;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int i = 0;
        int[] arr = new int[20];
        while(scanner.hasNextInt()) {
            arr[i++] = scanner.nextInt();
        }
        arr = Arrays.copyOf(arr, i);
        int[] arr2 = new int[arr.length];
        arr2 = search(arr);
        System.out.println(Arrays.toString(arr2));
    }
}

*/

/*public class Main {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5};
        for(int i:arr) {
            System.out.println(i);
        }
    }
}*/


/*import java.util.Scanner;
import java.util.Arrays;

public class Main {

    public static int search(int[] arr) {
        int n = 0;
        for(int i : arr) {
            n ^= i;
        }
        return n;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int i = 0;
        int[] arr = new int[20];
        while(scanner.hasNextInt()) {
            arr[i++] = scanner.nextInt();
        }
        arr = Arrays.copyOf(arr, i);
        System.out.println(search(arr));
    }
}*/



/*
import java.util.Scanner;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] arr = new int[20];
        int i = 0;
        System.out.println("请输入两数之和");
        int target = scanner.nextInt();
        System.out.println("请输入数组");
        while(scanner.hasNextInt()) {
            arr[i++] = scanner.nextInt();
        }
        arr = Arrays.copyOf(arr, i);
        boolean flag = true;
        int j = 0;
        for(i = 0; i < arr.length - 1 && flag; i++) {
            for(j = i; j < arr.length && flag; j++) {
                if(arr[j] + arr[i] == target) {
                    flag = false;
                }
            }
        }
        if(!flag) {
            i--;
            j--;
            System.out.println(i);
            System.out.println(j);
        }else {
            System.out.println("找不到");
        }
    }
}

*/

/*import java.util.Scanner;
import java.util.Arrays;

public class Main {

    public static int[] transform(int[] arr) {
        int[] arr2 = new int[20];
        int i = 0;
        int k = 0;
        for(k = 0; k < arr.length; k +=2) {
            arr2[i++] = arr[k];
        }
        for(k = 1; k < arr.length; k += 2) {
            arr2[i++] = arr[k];
        }
        arr2 = Arrays.copyOf(arr2, i);
        return arr2;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] arr = new int[20];
        int i = 0;
        while(scanner.hasNextInt()) {
            arr[i++] = scanner.nextInt();
        }
        arr = Arrays.copyOf(arr, i);
        arr = transform(arr);
        System.out.println(Arrays.toString(arr));
    }
}*/


/*
import java.util.Scanner;
import java.util.Arrays;

public class Main {

    public static int sum(int[] arr) {
        int i = 0;
        int sum = 0;
        for(i = 0; i < arr.length; i++) {
            sum += arr[i];
        }
        return sum;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] arr = new int[20];
        int i = 0;
        while(scanner.hasNextInt()) {
            arr[i++] = scanner.nextInt();
        }
        arr = Arrays.copyOf(arr, i);
        System.out.println(sum(arr));
    }
}
*/


/*
import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void transform(int[] arr) {
        int i = 0;
        for(i = 0; i < arr.length; i++) {
            arr[i] *= 2;
        }
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数组内容");
        int[] arr = new int[100];
        int i = 0;
        while(scanner.hasNextInt()) {
            arr[i] = scanner.nextInt();
            i++;
        }
        arr = Arrays.copyOf(arr, i);
        transform(arr);
        System.out.println(Arrays.toString(arr));
    }
}
*/



/*
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        int[] arr = new int[100];
        int i = 0;
        for(i = 0; i < 100; i++) {
            arr[i] = i+1;
        }
        System.out.println(Arrays.toString(arr));
    }
}
*/
